﻿// 4082. 子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/description/4085/

给定一个由大写字母构成的字符串 s
，请计算其中有多少个子序列 QAQ。

注意，子序列不需要连续。

提示：本题数据范围较小，可以直接三重循环枚举三个字母的位置。

输入格式
一行，一个由大写字母构成的字符串 s
。

输出格式
一个整数，表示 s
 中子序列 QAQ 的个数。

数据范围
所有测试点满足 1≤|s|≤100
。

输入样例1：
QAQAQYSYIOIWIN
输出样例1：
4
输入样例2：
QAQQQZZYNOIWIN
输出样例2：
3

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 